This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 

• BLACK BORDERS 

• TEXT CUT OFF AT TOP, BOTTOM OR SIDES 

• FADED TEXT 

• ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS- 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



\ ■ 



r 



\ 



^OL sa,AoA»*Z!¥L 



(V 



ft 6. 4A 





) 

tfrlY 














1 / £ A/^rn^rr_^tL^^^ 



Y 




•70 7- 



\ 



70^ 



not 



_1 — 




FIG. t 



l3iv 



di^i/JTZA ■D£r£cn*'V 



ill? 



DATA 



Compos Addition 
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Devices with value of 5 




Devices wrtn value o» to 



the definition of five 
with s detimiion oi 



Example: 

For the location 10.12 a variable with 
would have • value of two and a 
ten wok) have a value ol one. 



Now. assume that the user has a formula of x > l and also 
assume that x is a variable whh a definition value of five 
According ot the data, x would have a value of 2 (as we saw 
above] and ihe formula would equate as true. Since (he 
formula resulted in a true value. H would be included in ine 
composite map. 



Cumulative Squared Method 



Done on X.Y location basts for entire dataset / Lot 
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Exclusion Zone Graphical Representation 



X-Axis 



Point listed in 
exclusion file 



Points generated 
trom exclusion 
band 











m 






i 




























W 
































/V/ 




































1 




























i 






















































M 


I 






































































1 












































* 




































































% 


% 











Legend 

b Devices Considered for Exclusion 
"gitfSff s Devices that met defined criteria. Goodwins = 0 



Description 



The exclusion zone function is designed exclude 
certain devices based on specific x.y locations read 
from a file or devices within a certain distance of the 
edge of the dataset that meet a specified criteria. 
Devices are excluded by setting them to a value which 
is out of the range of subsequent processes such as 
proximity weighting. 

Logic 

Loop through each x,y location 

if x,y location is within EXCLUSION_RANGE of the 

edge of the data set then 

Check is x,y location value (bin) meets 

EXCLUSION CRITERIA 

If EXCLUSION CRITERIA is met, set x.y location to 
EXCLUSION_INK_VALUE 

Process EXCLUSION FILE and set all x,y locations 
listed in file to EXCLUSION JNK_ VALUE 

Examples 



Device A would be excluded 
Device B would be excluded 
Device C would be excluded 
Device D would be included 

Parameters 

EXCLUSION RANGE = 1 
EXCLUSIONJNK_VALUE = -1 
EXCLUSION'CRITERIA = "Good_Bins = 0" 
EXCLUSlON>ILE = , '0:/Step2/my.exclude w 
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Proximity Weighting Graphical 



Search Pattern 
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Legend 




» Search Range defined by 
fc&d PROX„RANGE 
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Description 



Proximity Weighting reviews all data points in a data 
set arranged In x.y fashion and analyzes the points that 
have values within a specified range. Analysis 
consists of searching an area, radius of specifed units, 
around each device and looking for devices that are 
above a certain threshold. If a device is found that has 
a value above a said threshold, then it either lends a 
specified wieght to the device being analyzed; weight 
depends if the device is adjacent or diagonal to the 
device being analyzed. 

Logic 

Loop through each x,y location 

If x.y location has value between UPPER_BOUND and 

LOWER_BOUND $ 

Check aH devices in the specified search range (see 

legend) 

If device in search range being checked has a value 
that meets or exceeds the INFLUENCE_VALU£ then 
If device is adjacent, increment x.y location count by 
AOJACENT VALUE else increment x.y location count 
by CORN6RVALUE 

If x,y location is on edge of dataset then multiply by x.y 
location count by EDGE _FACTOR 
if x.y location count exceeds THRESHOLD, assign x.y 
location a value of INK_VALUE 

Examples 

t. Count = 2, end result « 1 

2. Count = 6, end result = 20 

3. Count = 0. end result = 1 

4. Count = 6. end result = 20 

Parameters 

THRESHOLD = 4 ADJACENT_VALUE = 2 
CORNER VALUE = 1 EDGE_FACTOR = 1 
PROX RANGE = 1 UPPER^BOUND = 30 
LOWER BOUND = 0 INK_VALUE = 20 
INFLUENCE_VALUE = 30 
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Cluster Detection 



X-Axis 
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Legend 

B Oevlces that have values matching me DEFINITIONJ/AIUE 
| n I 8 Group Index 



Description 



The cluster detection function's purpose is to remove 
goups of locations (defined by the 
D6FINITI0N_VALUE) in datasets by assertaining how 
large each group Is and if smaller than a said 
threshold, remove the group(s). 

Lofllc 

Loop through each x,y location 

If there is a device at the x,y location 

If x,y location has value equal to D6FINITlON_VALUE 

Call recursive function find next device in group and 

assign group index 

Once group indexes have been assigned, count how 
many devices are assigned to each group 
If group count is less than SIZE_THRESHOLD. remove 
it / set value to bin one 

Examples 

Group 1 : Would be removed 
Group 2: Would be kept 
Group 3: Would be kept 

Parameters 



SIZE THRESHOLD = 8 
DEFINlTlON_VALUE= 30 
INCLUDE_CORNERS = 1 



Percnetage of Pattern Composite Map Definition 




Patterns 
enough data points 
lor a 00% criteria 

match and 
overtappting data 
points would be 
merged into original 
data 



enough overtiap to 
meet a 90% criteria 
and would not be 
merged into the 
original data 



Legend 

Tester Bin Failures in original data 
Failure Potter in Composite Mbp 1 
Failure Patter in Composite Map 7 
Composite Maps Overlap 



Description: 

LooWng Bt the example to the left, notice that there are two composite 
map patters, labeled one and two. Notice mat there is an area where 
the two patterns overlap. » is this area and only this area ol overlap 
that win be merged into the original data if and only a a user defined 
crlleria Is met. This criteria could be a fixed threshold. 15 for instance 
or a calculated value such as 90% of the data points constituting me 
patterns must overlap. In either case, the overlap on the upper left 
portion of the diagram would have sufflcent overlap and woutd be 
merged but the overlap on the right of the diagram has only four 
devices and woufd not be merged. 

Note: » is also possible that instead of merging only the overlapping 
patterns that all patterns are merged regardless ol ihe criteria and the 
data points that do meet the criteria are only noted in an output liie. 



Absolute Composite Merge 




CompostBe Pattern Constitution 
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Legend 

Tester Bin Failures in original data 

Failure Pattern In Composite Map 



Patlirn Constitution Mode 

Given the example on the top left and assuming that the user has set the 
criteria for a pattern merge is that at least 50% of the composite map 
pattern must match the original data we can see that the composite 
pattern would not be merged on the origin ail data. This is due to the 
failure or the data to pass the criteria specified, at least 6 out of the '8 
data point pattern musl have corresponding point on the original data, ol 
which there are only six. Since the pattern failed the criteria it will not De 
merged with ihe original data. 

Abosolute Mode 

in this mode, the example to the left would have the composite map super 
imposed over the original data map regardless of how mucn of ihe partem 
is representee of the actual data. 



Multiple Redpe / Overlapping Composite Map Oefintton 




Define GA Parameters 



Start Generation Counter 



G£N=I 



Create Initial Population 
1 ~ 




Eval. Initial Population 



l<GEN< MaxGEN 



Eval. Oflspring Popul. 
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Apply Crossover 



Apply Mutation 



Increment Gen. Counter 



Input L ay er 



Hidden 




Output Layer 

Ml 6 



